Sau khi thông qua Cán bộ Lợi của Quốc hội Pháp năm 1956, nhiều thuộc địa ở Tây Phi thuộc Pháp bắt đầu tổ chức các cuộc bầu cử để tăng quyền tự quyết cho các lãnh thổ của họ. Trong cuộc bầu cử đầu tiên được tổ chức tại Pháp Sudan năm 1957, Cuộc biểu tình dân chủ châu Phi (Rassemblement Démocratique Africain, thường được gọi tắt là RDA) đã giành chiến thắng trong cuộc bầu cử ở Sudan thuộc Pháp, cũng như giành chiến thắng ở các nước láng giềng ở Bờ biển Ngà, Guinea thuộc Pháp và Thượng Volta.[31] Sau trưng cầu dân ý về hiến pháp của Pháp năm 1958, trong đó nhận được đa số ủng hộ, République Soudanaise tuyên bố mình là một nước cộng hòa với quyền tự chủ nội bộ vào ngày 24 tháng 11 năm 1958.[32] Cộng hòa Sudan, như khu vực hiện được gọi là thuộc địa thứ hai sau Madagascar tham gia Cộng đồng Pháp, nơi cung cấp quyền tự trị nội bộ trong khi liên kết tiền tệ, chính sách đối ngoại và quốc phòng với Pháp.[32]

Đầu tháng 1 năm 1959, đã có kế hoạch cho một liên đoàn kết nối Cộng hòa Sudan với Sénégal, Dahomey và Thượng Volta trong một liên bang của các quốc gia tự trị.[33] Các cơ quan lập pháp của Dahomey và Thượng Volta đã phê chuẩn liên đoàn, và vì vậy Liên bang Mali được thành lập chỉ với Cộng hòa Sudan và Sénégal.[34][35] Năm 1959, đảng RDA của Modibo Keïta đã giành được tất cả 70 ghế trong cuộc bầu cử lập pháp ở Cộng hòa Sudan và gia nhập lực lượng với đảng thống trị ở Sénégal, đứng đầu là Léopold Sédar Senghor. [36] Liên bang giành được độc lập vào ngày 20 tháng 6 năm 1960 trong Cộng đồng Pháp; tuy nhiên, sự chia rẽ giữa Senghor và Keïta về sự cai trị của liên đoàn đã dẫn đến việc giải thể vào ngày 20 tháng 8 năm 1960. [37] Khu vực Sudan của Pháp chính thức tuyên bố là Cộng hòa Mali và, với sự gia tăng cực đoan của Keita, rời Cộng đồng Pháp vào tháng 9 năm 1960.[38]